Book Hotels in Madura Island

Start date: Check-in selected.
To Date
End date: Check-out

Cabins, apartments, houseboats! We offer comfortable & private vacation rentals

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Check prices for these dates

Tonight
Oct 7 - Oct 8
Tomorrow
Oct 8 - Oct 9
This weekend
Oct 10 - Oct 12
Next weekend
Oct 17 - Oct 19

Filter by

Guest rating
Guest rating
Star rating
Payment type
Payment type
Property type
Property type
Neighborhood
Neighborhood
Traveler experience
Traveler experience
Popular locations
Popular locations
Meal plans available
Meal plans available
Amenities
Amenities
Accessibility
Accessibility

Top Madura Island hotels

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

4 out of 5
Jalan Kejawan Putih Mutiara No 8, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$48 nightly
The price is $52 total per night from Oct 8 to Oct 9
$52 total
Oct 8 - Oct 9
Total with taxes and fees
The hotel's outdoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the 7 conference rooms, ...
"Good locations"

Reviewed on Sep 28, 2025

Opens in a new windowAloft Surabaya Pakuwon City
The Westin Surabaya

The Westin Surabaya

5 out of 5
Pakuwon Mall, Jl Puncak Indah L, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$145 nightly
The price is $160 total per night from Oct 8 to Oct 9
$160 total
Oct 8 - Oct 9
Total with taxes and fees
This luxury hotel features a full-service spa, 3 outdoor pools, and a restaurant. Bring the family and enjoy the free kid's club, children's pool, and playground. ...
"I would like to recognize the outstanding service provided by the hotel staff. There are truly made my stay special and memorable. The entire hotel staff from the floor, front desk, restaurant and housekeeping team. They were friendly and always put on their smile and greeting you. They are efficient, ..."

Reviewed on Aug 5, 2025

Opens in a new windowThe Westin Surabaya
Four Points by Sheraton Surabaya, Pakuwon Indah

Four Points by Sheraton Surabaya, Pakuwon Indah

4 out of 5
Pakuwon Mall, Jalan Puncak Indah Lontar No. 2, Surabaya
Fully refundableReserve now, pay when you stay
$81 nightly
The price is $89 total per night from Oct 8 to Oct 9
$89 total
Oct 8 - Oct 9
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, ...
Fantastic staff and great hotel
"Great hotel and has rapidly become my favorite place to stay in Surabaya. Clean and spacious room, great location and I can’t complement the staff enough. All the hotel team were helpful, friendly and made the stay all the more enjoyable. Can’t recommend enough!"

Reviewed on Sep 5, 2025

Opens in a new windowFour Points by Sheraton Surabaya, Pakuwon Indah
Four Points by Sheraton Surabaya, Tunjungan Plaza

Four Points by Sheraton Surabaya, Tunjungan Plaza

4 out of 5
Jl Embong Malang 25 - 31, Tunjungan Plaza, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$78 nightly
The price is $86 total per night from Nov 7 to Nov 8
$86 total
Nov 7 - Nov 8
Total with taxes and fees
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Traveling on business? Take advantage of the business center, free WiFi in public areas, ...
"Amazing experience staying in Four Point Hotel, staffs were very friendly and breakfast was so delicious and a lot of variety to choose from. It is very recommended."

Reviewed on Jul 26, 2025

Opens in a new windowFour Points by Sheraton Surabaya, Tunjungan Plaza
Doubletree By Hilton Surabaya

Doubletree By Hilton Surabaya

5 out of 5
Jl Tunjungan 12 East Java, Surabaya
Fully refundableReserve now, pay when you stay
$65 nightly
The price is $71 total per night from Nov 5 to Nov 6
$71 total
Nov 5 - Nov 6
Total with taxes and fees
This hotel features an outdoor pool, A 24-hour gym, and a restaurant. There's fun for all ages with a free kid's club and a children's pool, and families will ...
"A nice and friendly hotel. Walking distance to many cafes and restaurants. Very near the big shopping mall, Tunjugan Plaza about 10 minutes walk. There is a museum just across the street too. It will be great if their hand towels and floor towels are white. They look dirty as they are not white. ..."

Reviewed on Oct 2, 2025

Opens in a new windowDoubletree By Hilton Surabaya
JW Marriott Surabaya

JW Marriott Surabaya

5 out of 5
Jalan Embong Malang 85-89, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$99 nightly
The price is $109 total per night from Oct 26 to Oct 27
$109 total
Oct 26 - Oct 27
Total with taxes and fees
This luxury hotel includes 4 restaurants, an outdoor pool, and a gym. There's fun for all ages with a free kid's club and a children's pool, and barbecue grills ...
Hospitality at its finest!!!
"We all are very impressed with how well the hotel is run. Among 5-star hotels in Surabaya and Jakarta, this hotel is the best and service truly stands out. Room service was prompt and courteous, the Executive Lounge offered excellent food, drinks, and personalized attention, and breakfast at the ..."

Reviewed on Aug 31, 2025

Opens in a new windowJW Marriott Surabaya
Sheraton Surabaya Hotel and Towers

Sheraton Surabaya Hotel and Towers

5 out of 5
Jalan Embong Malang 25-31, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$102 nightly
The price is $113 total per night from Nov 2 to Nov 3
$113 total
Nov 2 - Nov 3
Total with taxes and fees
A full-service spa, 3 restaurants, and an outdoor pool are all featured at this luxury hotel. Traveling on business? Take advantage of the business center, free ...
"Clean & Great Friendly Staffs"

Reviewed on Sep 7, 2025

Opens in a new windowSheraton Surabaya Hotel and Towers
Fairfield by Marriott Surabaya

Fairfield by Marriott Surabaya

4 out of 5
Jalan Mayjend Sungkono No. 178, Surabaya
Fully refundableReserve now, pay when you stay
$36 nightly
The price is $40 total per night from Oct 21 to Oct 22
$40 total
Oct 21 - Oct 22
Total with taxes and fees
This hotel features an outdoor pool, a gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, ...
"Cozy and room is quite decent size"

Reviewed on Sep 4, 2025

Opens in a new windowFairfield by Marriott Surabaya
Mercure Surabaya Manyar

Mercure Surabaya Manyar

3 out of 5
Jl. Manyar Kertoarjo No. 44, Mulyorejo, Surabaya, East Java
Fully refundableReserve now, pay when you stay
$32 nightly
The price is $35 total per night from Oct 8 to Oct 9
$35 total
Oct 8 - Oct 9
Total with taxes and fees
A restaurant, free self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A coffee shop, a garden, and a snack ...
"Well placed in terms of access"

Reviewed on Sep 19, 2025

Opens in a new windowMercure Surabaya Manyar
Don't see what you're looking for?
See all available properties in Madura Island
View all properties
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Recent Madura Island hotel reviews by fellow wanderers

Aloft Surabaya Pakuwon City

Aloft Surabaya Pakuwon City

5 out of 5
Posted 9 days ago
Travelocity Verified Review
"Good locations "
A verified traveler stayed at Aloft Surabaya Pakuwon City
Aloft Surabaya Pakuwon City

Explore More Ways to Travel with Travelocity

Explore More Ways to Travel with Travelocity